import java.awt.print.Book;

public class project {
    public int numSquares(int n) {
        int[] arr=new int[n+1];
        for(int i=1;i<=n;i++){
            int tmp=Integer.MAX_VALUE;
            for(int j=1;j*j<=i;j++){
                tmp=Math.min(tmp,arr[i-j*j]);
            }
            arr[i]=tmp+1;
        }
        return arr[n];
    }

















    public boolean mergeTriplets(int[][] triplets, int[] target) {
        int max1=0;
        int max2=0;
        int max3=0;
        for(int[] arr : triplets){
            if(arr[0]<=target[0]&&arr[1]<=target[1]&&arr[2]<=target[2]){
                max1=Math.max(max1,arr[0]);
                max2=Math.max(max2,arr[1]);
                max3=Math.max(max3,arr[2]);
                if(max1==target[0]&&max2==target[1]&&max3==target[2]){
                    return true;
                }
            }
        }
        return false;
    }














    public int maxDepth(String s) {
        int count=0;
        int max=0;
        for(char c: s.toCharArray()){
            if(c=='('){
                count++;
                max=Math.max(max,count);
            }else if(c==')'){
                count--;
            }
        }
        return max;
    }
}
